در این پایان نامه ابتدا شرایط بهینگی مسئله برنامه ریزی درجه دوم صفر و یک با قید های تساوی مورد بررسی قرار گرفته و سپس شرایط بهینگی برای مسئله تخصیص درجه دوم ارائه شده است. با استفاده از شرایط لازم بهینگی مورد بحث یک روش بهینه سازی موضعی و نیز یک روش بهینه سازی سراسری بر اساس ترکیب روش بهینه سازی موضعی ، شرایط کافی بهینگی سراسری و استفاده از برخی توابع برای مسئله تخصیص درجه دوم ارائه گردیده است....

روش تابع انباشته به عنوان یکروش موثر برای یافتن مینیمم سراسری توابع چند متغیره به کار می- رود. توابع انباشته می توانند یک یا دو پارامتری باشند یا به هیچ پارامتری وابسته نباشند. از آنجا که تعیین پارامتر برای تابع انباشته در حالت کلی کار ساده ای نیست، بنابراین مطلوب آن است که از توابع انباشته بدون پارامتر استفاده کنیم. در این پایان نامه یکتابع انباشته بدون پارامتر مطرح می- کنیم که به عبارتهای...

روش bfgs حافظه محدود شده(l-bfgs) یک اقتباس از روش bfgs برای بهینه سازی نامقید درمقیاس بزرگ است. در این پایان نامه، یک استراتژی منظم سازی در ارتباط با روش (l-bfgs)بررسی قرار گرفته است، که در برخی از حالتهای حساس، پارامتر منظم سازی استفاده شده وقتی که عدد حالت تخمینی از هسین منجر به یک وضعیت بدحالت می شود ممکن است یک نقش جبران کننده ایفا کند. سپس روش l-bfgs منظم سازی شده و همگرایی سراسری آن ر...

بهینه سازی چندجمله ای ها، بهینه کردن یک تابع چندجمله ای چندمتغیره به همراه یک دسته از معادلات و نامعادلات چندجمله ای به عنوان قید است. فرمول بندی چنین مسائلی به قرن نوزدهم، زمانیکه رابطه بین چندجمله ای های نامنفی و مجموع مربعات مورد بحث قرار گرفت برمی گردد. در این پایان نامه ابتدا شرایطی که چندجمله ای های نامنفی دارای مجموع مربعات هستند را بیان می کنیم. سپس نشان می دهیم که می توان مجموع مربعات ...

یکی از مهم ترین شاخه های ریاضی کاربردی حل مساله بهینه سازی غیر خطی نامقید می باشد، یکی از محبوبترین و کاراترین الگوریتم های موجود برای حل این مساله الگوریتم های خانواده گرادیان مزدوج میباشند که عموما نتایج مطلوبی تولید می کنند.رده های متفاوتی از الگوریتم گرادیان مزدوج موجود می باشند که عموما تفاوت آنها در نحوه محاسبه طول گام میباشد.یک دسته مهم از رده گرادیان مزدوج روشهای موسوم بهstorey liu...

مدلسازی بسیاری از مسائل مهم کاربردی منجر به مسائل بهینه سازی درجه دوم با قیود درجه دوم می شوند. این دسته از مسائل که از جمله مسائل غیرخطی به حساب می آیند همیشه محدب نیستند،بنابراین روش های حل مسائل غیرخطی برای آنها لزوما به جواب بهینه منجر نمی شوند. در این پایان نامه چند دسته از این مسائل را به مسائل بهینه سازی نیمه معین مثبت تخفیف داده و جواب های بهینه سراسری آنها را یافته ایم.از آنجایی که مس...

در این پایان نامه شرایط لازم و کافی برای مینیمم سازی و ماکزیمم سازی سراسری برخی مسایل را مورد بررسی قرار می دهیم. روش ما مبتنی بر روش های تحدب مجرد می باشد. برای مینیمم سازی سراسری نمایشی از توابع نیم پیوسته بالایی که بصورت پوشش پایینی از خانواده توابع محدب می باشد، را استفاده می کنیم. برای ماکزیمم سازی، ابتدا یک شرط لازم و کافی برای وجود ماکزیمم سراسری توابع محدب بدست می آوریم سپس آنرا ب...